Use of dynamic trees in a network simplex algorithm for the maximum flow problem

Goldfarb and Hao (1990) have proposed a pivot rule for the primal network simplex algorithm that will solve a maximum flow problem on ann-vertex,m-arc network in at mostnm pivots and O(n ² m) time. In this paper we describe how to extend the dynamic tree data structure of Sleator and Tarjan (1983, 1985) to reduce the running time of this algorithm to O(nm logn). This bound is less than a logarithmic factor larger than those of the fastest known algorithms for the problem. Our extension of dynamic trees is interesting in its own right and may well have additional applications.Research partially supported by a Presidential Young Investigator Award from the National Science Foundation, Grant No. CCR-8858097, an IBM Faculty Development Award, and AT&T Bell Laboratories.Research partially supported by the Office of Naval Research, Contract No. N00014-87-K-0467.Research partially supported by the National Science Foundation, Grant No. DCR-8605961, and the Office of Naval Research, Contract No. N00014-87-K-0467.     

Convergence analysis of time-point relaxation iterates for linear systems of differential equations

We study convergence properties of time-point relaxation (TR) Runge-Kutta methods for linear systems of ordinary differential equations. TR methods are implemented by decoupling systems in Gauss-Jacobi, Gauss-Seidel and successive overrelaxation modes (continuous-time iterations) and then solving the resulting subsystems by means of continuous extensions of Runge-Kutta (CRK) methods (discretized iterations). By iterating to convergence, these methods tend to the same limit called diagonally split Runge-Kutta (DSRK) method. We prove that TR methods are equivalent to decouple in the same modes the linear algebraic system obtained by applying DSRK limit method. This issue allows us to study the convergence of TR methods by using standard principles of convergence of iterative methods for linear algebraic systems. For a particular problem regions of convergence are plotted.     

Holographic image subtraction using a polarization technique

A holographic image subtraction technique is proposed. The vector nature of light is utilized in introducing a phase difference of π between the two reconstructed object waves. The experimental results are also presented.     

Ionic nanocomposites based on XNBR-OMg filled with layered nanoclays

Ionic elastomers based on carboxylated nitrile rubber (XNBR) crosslinked with magnesium oxide (OMg) and filled with layered nanoclays have been prepared. Two types of nanofillers were employed: a commercial one (Cloisite 15 A) and the other prepared in our laboratory (BCA-ODA). The properties of raw and vulcanized compounds have been studied in order to elucidate the effect of layered nanoclays. X-ray diffraction analysis shows that during compounding and crosslinking the macromolecular chains of rubber were intercalated in a commercial nanofiller, whilst our nanoclay was exfoliated. However, this fact does not affect the properties of compounds homogeneously. Vulcanization parameters, Mooney viscosity and decay and rheological properties were affected depending on the filler type. Mechanical properties were not significantly varied, but glass transition temperature and ionic transition temperature were shifted in comparison with those of the unfilled compound.     

彩虹全息图的假彩色编码方法

本文在三基色原理的基础上，分析了在彩虹全息术中的两种假彩色编码方法——多狭缝假彩色编码方法和参考光假彩色编码方法。     

重力输水管道优化设计方法研究

针对重力输水管道设计中存在的问题，文章以管道造价最小为目标，应用动态规划，提出了一种新的重力输水管道优化设计方法，对输水管的当量管径、流量分配、连接管设置与可靠性校核计算等问题作了探讨。该方法可用于沿线有节点流量流出的并联输水管道优化设计，能明显节省投资，有良好的实用性     

基于专家动态权重的群组AHP交互式决策方法

为了能在群组决策中得到更为客观和准确的决策结果,在把专家权重划分为静态权重和动态权重的基础上,研究了在交互式决策中专家动态权重的确定方法,给出了共识度的一个定义.在此基础上,研究了群组AHP交互式决策方法中的一致性和相容性检验,给出了基于专家动态权重的群组AHP交互式决策方法流程,最后用一个示例说明了该方法的应用步骤.     

Guaranteed-accuracy approximation of reachable sets for a linear dynamic system subject to impulse actions

A method is proposed for approximating the reachable set of a dynamic system with a state space dimension no higher than six-eight considered on a finite time interval. The system is governed by linear differential equations with piecewise constant coefficients and impulse actions specified at prescribed times. The method is based on guaranteed-accuracy polyhedral approximations of reachable sets at researcher-specified times. Every approximation is constructed using the preceding one. A procedure is described for choosing parameters of the method that ensure the required accuracy with close-to-minimal time costs.     

航线优化的随机动态规划模型

航空公司在给定的运力和机队配置条件下,如何适应航线需求的不断变化而合理地分配运力,使航空公司的经营效益最大化是我国航空经营管理的一个重大课题.根据航班效益分析,在一定的经营时间,航行班次的条件下,建立一个航线贡献最大化的含有随机变量的动态规划模型.求解方法是先用M ON TE C ARLO方法计算机仿真把模型转化为非线性的整数规划.再用动态规划中资源分配算法求出模型的最优解,编排最优各航线规划.     

Basic study of the gelation of dimethacrylate‐type crosslinking agents

An investigation was made of the gelation of dimethacrylate‐type crosslinking agents in view of an application for separation media. The study mainly centered on a crosslinking agent, glycerol dimethacrylate (GDMA), which is relatively hydrophilic because of a hydroxyl group in the middle of its structure. The gelation of GDMA was compared with that of other hydrophobic crosslinking agents such as ethylene glycol dimethacrylate and 1,6‐hexanediol dimethacrylate. The diluents used in the study were toluene, toluene with methanol, and cyclohexanol. The gelation was observed in real time with a charge coupled device camera and dynamic light scattering (DLS). Also, the separated dry gels were extensively characterized with scanning electron microscopy, BET (N₂ absorption and desorption isotherm), and Fourier transform infrared. DLS analysis showed a stronger molecular interaction of GDMA gelation in toluene, whereas this interaction was much weaker in an alcoholic solvent such as toluene with methanol or cyclohexanol. This indicated that GDMA gelation might proceed through hydrogen bonding as well as a crosslinking reaction of vinyl groups. © 2005 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 44: 949–958, 2006